Multi-Valued Logic Synthesis

نویسندگان

  • Robert K. Brayton
  • Sunil P. Khatri
چکیده

We survey some of the methods used for manipulating, representing, and optimizing multi-valued logic with the view of both building a better understanding of the more specialized binary-valued logic, as well as motivating research towards a true multi-valued multi-level optimization package.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Boolean Paradigm in Multi-Valued Logic Synthesis

Optimization algorithms used in binary multi-level logic synthesis, such as network simplification, logic extraction, and resubstitution, have been treated independently and did not share computational procedures. Using multi-valued logic synthesis, some common conceptual and computational cores underlying these algorithms can be identified. We present an overview of a Boolean paradigm in multi...

متن کامل

MDD with Added Null-Value and All-Value Edges Applied to Multi-Valued Domino Logic Gates

This paper presents a Multi-valued Decision Diagram (MDD) that has additional null-value and all-value edges. The MDD is based on a multivalued algebra that augments multi-valued variables to allow a null output value. A null output value represents the lack of any valid value for a given input combination (akin to an output don’t care, but its value cannot be changed). A side effect of the nul...

متن کامل

Optimization of Multi-Valued Multi-Level Networks

A program called MVSIS has been developed which optimizes multi-level multi-valued networks (MV networks). We describe what such a network is and the capabilities contained in MVSIS. MVSIS is modeled after SIS, which synthesizes binary multi-level networks, but the logic network of MVSIS is such that all variables can be multivalued each with its own range. Included in MVSIS are almost all the ...

متن کامل

MVSIS 2.0 User’s Manual

MVSIS is a program modeled after SIS, but the logic network it works on is such that all variables can be multi-valued, each with its own range. We include all the technology-independent transformations of SIS for combinational logic synthesis as well as transformations specific to multi-valued nodes such as merge, pair decode, encode, print range, reset default. MVSIS has been made to have the...

متن کامل

An Error Reducing Approach to Machine Learning using Multi-Valued Functional Decomposition

This paper considers minimization of incompletely specified multi-valued functions using functional decomposition. While functional decomposition was originally created for the minimization of logic circuits, this paper uses the decomposition process for both machine learning and logic synthesis of multi-valued functions. As it turns out, the minimization of logic circuits can be used in the co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999